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Abstract 

In 1966, Claude Berge proposed the following sorting problem. Given a string of n 
alternating white and black pegs on a one-dimensional board consisting of an unlimited 
number of empty holes, rearrange the pegs into a string consisting of [5] white pegs 
followed immediately by [_§J black pegs (or vice versa) using only moves which take 2 
adjacent pegs to 2 vacant adjacent holes. Avis and Deza proved that the alternating 
string can be sorted in such Berge 2-moves for n > 5. Extending Berge’s original 
problem, we consider the same sorting problem using Berge k-moves , i.e., moves which 
take k adjacent pegs to k vacant adjacent holes. We prove that the alternating string 
can be sorted in Berge 3-moves for n ^ 0 (mod 4) and in \^] +1 Berge 3-moves for 
n = 0 (mod 4), for n > 5. In general, we conjecture that, for any k and large enough 
n, the alternating string can be sorted in |"Berge fc-moves. This estimate is tight as 
is a lower bound for the minimum number of required Berge fc-moves for k > 2 and 
n > 5. 


1 Introduction 

In a column that appeared in the Revue Franqaise de Recherche Operationnelle in 1966 
entitled Problemes plaisans et delectables in homage to the 17th century work of Bachet [2i 
Claude Berge [3 proposed the following sorting problem: 

For n > 5, given a string of n alternating white and black pegs on a one¬ 
dimensional board consisting of an unlimited number of empty holes, we are 
required to rearrange the pegs into a string consisting of [~^~| white pegs followed 
immediately by |_§J black pegs (or vice versa) using only moves which take 2 
adjacent pegs to 2 vacant adjacent holes. Berge noted that the minimum number 
of moves required is 3 for n = 5 and 6, and 4 for n = 7. See Figure^for a sorting 
of 5 pegs in 3 moves. 
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Figure 1: Sorting 5 pegs in 3 moves 


Avis and Deza [If provided a solution in [~^~| Berge 2-moves for n > 5. Extending 
Berge’s original problem, we consider the same sorting question using only Berge k- moves, 
i.e., moves which take k adjacent pegs to k vacant adjacent holes. We provide a solution 
in Berge 3-moves for n ^ 0 (mod 4) and in |~^~| + 1 Berge 3-moves for n = 0 (mod 4) 

and n > 5. The authors generated minimal solutions by computer for a large number of k 
and n which turned out all be equal to [~^] except for the few first small values of n. Note 
that, for k >2, [t}~| is a lower bound for the minimum number of required Berge /e-moves, 
see Section rm To the best of our knowledge, this property was not noticed earlier. We 
conjecture that for any k and large enough n, the alternating string can be rearranged into 
a string consisting of white pegs followed immediately by |_§ J black pegs (or vice versa) 
by only [~^~| moves which take k adjacent pegs to k vacant adjacent holes. 

2 Notation 

We follow and adapt the notation used in PEI. The starting game board consists of n 
alternating white and black pegs sitting in the positions 1 through n. A single Berge k- 
rnove will be denoted as { j i }, in which case, the pegs in the positions i, i + 1,..., i + k — 1 
are moved to the vacant holes j, j + 1,... ,j + k — 1. Successive moves are concatenated 
as { j i } U {Ik}, which means perform { j i } followed by { l k }. Often, a move 
fills an empty hole created as an effect of the previous move, and the resulting notation 
{ j k } U {fez} is abbreviated as { j k i }. This can be extended to more than two such 
moves as well. S n ^ denotes a solution for n pegs by Berge £;-moves and h(n, k) denotes the 
minimum number of required fc-moves, i.e., the length of a shortest solution. For example, 
with this notation, the values h{ 5,2) = h( 6,2) = 3 and h( 7, 2) = 4 given by Berge j3J are 
illustrated in Table P 


Table 1: First solutions using Berge 2-moves 

5 5 .2 = { 6 2 5 1 } 

5 6 . 2 = { 7 4 1 } U { 9 3 } 

S 7 g = {82581} 
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3 Main Results 

3.1 Minimum number of required Berge k- moves 

Let T> n j.(i) denote the disorder , i.e., the number of pegs whose right neighbour is not a peg 
of the same colour after the z-th Berge fc-move. One can easily check that \D n ^(z) — T> n fe(z + 
1)| < 2. A move such that T> nt k(i ) — H n ,k{i + 1) = 2 (resp. 1 and 0) is called optimal (resp. 
suboptimal and neutral ). 

Lemma 3.1. At least Berge k-moves are required to sort a string ofn alternating white 
and black pegs. In other words, h(n, k) > |_§J for k > 1 and n > 3. 

Proof. The disorder of the initial board is T> n ,k{ 0) = n and the disorder of the sorted string 
is T>n,k(h(n,k )) = 2. Since the first move cannot be optimal, i.e., V n p(()) — T>n.k{k) < 1, 
and the following moves satisfy T> n ^k{i) ~ T> n ^{i + 1) < 2, we have h(n , k ) > |_§J • □ 


Table 2: Sorting n pegs in |_§J Berge 1-moves for n = 3 (mod 4) 

S 3 ,i = {41} 

S 7) i = { 8 3 6 1 } 

5n’i = { 12 3 10 5 8 1 } 

5i 5 ’i = { 16 3 14 5 12 7 10 1 } 

5 4 i +3 ’i = { 4z+4 3 4z+2 5 4z 7 4z-2 9 ... 2z+4 1 } 


Lemma rm is tight because, for k = 1, we have h(n,l) = |_§J for n = 3 (mod 4), see 
Table [3 Solutions in [~^] Berge 1-moves for n ^ 3 (mod 4) are very similar to the ones in 
1-moves for n = 3 (mod 4). Avis and Deza noticed in [L that h(n,2) > [5] for n > 5. 
For k > 2, Lemma rm can be strengthen to the following lemma. 

Lemma 3.2. At least Berge k-moves are required to sort a string ofn alternating white 
and black pegs. In other words, h(n , k ) > |~§~| for k > 2 and n > 5. 

Proof. As Lemma \S. 1\ and 1,7.HI are equivalent for even n, let us assume that, for odd 
n > 5, we have a solution in Berge k-moves. It implies that, after the first suboptimal 
move, all the following moves are optimal. We derive a contradiction for k = 3 and the 
same argument can be used for any k > 2. Since n is odd, the initial board is something 
like o»o«o«o»o*o where o and • represent white and black pegs. By symmetry, we can 
assume the first move is to the right. This first suboptimal move has to take 3 pegs from the 
interior of the string to the position n + 1. For example, with n = 11, the board after the 

first move is something like o •- •o*o»oo*o. The next move must fill the vacancy 

with a • * • triple, where * is any colour, but additionally the • -k • triple must have been 
taken from between two white pegs to maintain optimality. Similarly, the subsequent moves 

must alternate between optimal fillings of • -• and o -o vacancies. Consider the 

last 4 (or k + 1 in general) pegs, o o »o, after the first suboptimal move: As the last triple, 
o*o ; or the triple before, o o •, do not correspond to an optimal filling, the black (or white) 
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peg in the last 2 positions cannot be sorted by optimal moves. □ 


3.2 Optimal solutions for sorting by Berge £>moves 

We first recall that a solution for sorting the alternating string in [~^~| Berge 2-moves for 
n > 5 was given in [T]. 

Proposition 3.3. (Tj For n >5 , a string of n alternating white and black pegs can be sorted 
in |~§] Berge 2-moves. In other words, h(n, 2) = for n > 5. 

Considering the case k = 3, we prove that h(n, 3) = [~§] for n ^ 0 (mod 4) and, while 
computer calculations and preliminary attempts strongly indicated that the same holds for 
n = 0 (mod 4) and n > 20, so far we could only exhibit a solution in |~1|] + 1 Berge 3-moves 
for n = 0 (mod 4) and n > 8. 

Proposition 3.4. For n > 5, a string of n alternating white and black pegs can be sorted 
in |~1|] Berge 3-moves for n ^ 0 (mod 4) and in |~^] + 1 Berge 3-moves for n = 0 (mod 4). 
In other words, for n > 5, h(n, 3) = |"§] for n ^ 0 (mod 4) and [§] < h(n,3) < |~§~| + 1 
for n = 0 (mod 4). 

Proof. See Section fOI for a description of the solutions S n> 3. □ 


Propositions IQ and IQ lead to the following conjecture. 

Conjecture 3.5. For any k, a string of n alternating white and black pegs can be sorted in 
[~7j~| Berge k-moves for n > 2fc+ll. In other words, h(n,k) = [~^~| fork > 2 andn > 2k+ll. 

To substantiate Conjecture 13.51 the authors calculated the values of h(n, k ) by computer 
for k < 14 and n < 50 and, for these preliminary computations, did not find any counterex¬ 
ample. See Tabled which gives the values of h(n , k) — |"§] for k < 14 and n < 50. Note that 
the alternating string obviously cannot be sorted by any number of /c-moves for n < k + 1. 
The more conservative conjecture consisting in replacing “n > 2A;-t-H” by “n > ( k ' +7” is 
also consistent with the computations reported in Table El See J3] for detailed and updated 
computational results. 

Proposition 3.6. Let n > k + 2 > 6, if the following conditions (i), (ii), (Hi) and (iv) are 
satisfied 

(i) h(Ak, k) = 2k, 

(ii) the solution shifts the string k spaces to the right overall and is made of moves 
involving only positions greater than or equal to 1, 

(in) for a given n^, h(n , k) = |"f] for < n < + 4k, 

(iv) the 4k consecutive solutions S n ^ for nk < n < nk + 4 k are made of moves involving 
only positions greater than or equal to 1 — k, 
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then we have h(n,k ) < [S] + [?] — \^~\ for n > n^. For example, one can check that the 
conditions (i), ( ii), (in) and (iv ) are satisfied for k = 10 with n\Q = 29. Therefore, we have 
h(n, 10) < -2 forn > 29. 

Proof. By item (in), we have |5 n ,fc| < |~t}] + |~^] — /or < n < nk + 4/c. ^4 
solution S U) k satisfying 5 n +.| < |~^] + [£] — \^ff\ forn > nk can be constructed inductively 
as follows. Let nk + Aik < n < A(i + 1 )k + nk and assume that |«S’ Tlj fc] < |1}{ + ("?] — pjjk] 
/or nk + 4(i — l)fe < n < 4'i/c + nk- Use the solution Sik,k to sort to the left the first Ak 
pegs while ignoring the remaining n — Ak pegs. Then sort the ignored n — Ak pegs using the 
solution S n - 4 k,k ■ Complete the solution S n p by the elementary A moves which append the 
sorted Ak pegs to the sorted n — Ak pegs. Items (ii) and (iv) guarantee the validity of this 
solution S Ui k, which takes at most \S n - 4 k,k\ + |<S 4 fc,fc| + 4 moves; that is, by the induction hy¬ 
pothesis and item (in), at most \ n ~ 2 ik ~\ + \ n ~k k 1 — |~^r] + 2k + A = + \^~\ — |~^~| moves. □ 

3.3 Proof of Proposition 13741 

We exhibit solutions 5 n , 3 in [~(|] moves for n ^ 0 (mod 4) and in |"^~| + 1 moves for n = 0 
(mod 4). 

3.3.1 Case n = 1 (mod 4) 

We have 55,3 = { 6 2 5 1 } and 5 n ,3 can be constructed inductively as follows. Let n = 
Ai + 1 > 9 and assume we have a solution 544 - 3,3 taking [ 4i ^ 3 ] moves. First ignore the 4 
pegs in positions 1, 2, 2i + 3 and 2i + 4 and sort the remaining Ai — 3 pegs using the solution 
5 , 44 — 3 , 3 . Then complete the solution 544 + 1,3 by the 2 moves {3 2i + 4 1 }. The solution 
54 i+i ,3 takes + 2 = [~|] moves. Note that the solution 544 - 3,3 can be performed while 

ignoring the 4 pegs in positions 1, 2, 2i + 3 and 2i + 4 because these pegs are not moved as, 
by induction, the solution 544 + 1,3 does not include among its entries any of — 1 , 0 , 2 i + 1 , or 
2i + 2 in the first 2i + 1 moves for i > 1. More precisely, with 5{ ( 3 denoting the j-th entry 
of the solution 5„, 3 , we have: 



‘■* 44 — 3,3 + ^ f° r 1 — ^ 44 - 3,3 — 2 . 

^44-3,3 + ^ f° r 2i + 1 < 5{ ) _3 j3 


< 2i - 2 


See Table |21 for the first solutions 5 n ,3 for n = 5,9,13 and 17 and Figure El illustrating the 
induction from 55,3 to 59 , 3 . 


Table 3: First solutions for sorting n pegs in Berge 3-moves for n = 1 (mod 4) 


5 5 .3 = { 6 2 5 1 } 

5 9 . 3 = { 10 4 9 3 8 1 } 

5i 3 ’ 3 = { 14 6 13 5 12 3 10 1 } 

5i 7 ’ 3 = { 18 8 17 7 16 5 14 3 12 1 } 
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Figure 2: Sorting 9 pegs using the solution for 5 


3.3.2 Case n = 2 (mod 4) 

We have £ 6,3 = { 7 2 6 1 } and £ n ,3 can be constructed inductively as follows. Let n = 
4* + 2 > 10 and assume we have a solution £ 42 - 2,3 taking [ moves. First ignore the 4 
pegs in positions 1, 2, 2i + 3 and 2i + 4 and sort the remaining 4i — 2 pegs using the solution 
£ 47 - 2 , 3 • Then complete the solution £ 4 ^ 2,3 by the 2 moves {3 2i + 4 1 }. The solution 
£ 47 + 2,3 takes |~-^~| + 2 = [§] moves. Note that the solution £ 42 - 2,3 can be performed while 
ignoring the 4 pegs in positions 1,2,2* + 3 and 2i + 4 because, by an argument similar to 
the one used in Section 13.3.11 these pegs are not moved. See Table 0 for the first solutions 
£, 2,3 for n = 6,10,14 and 18. 


Table 4: First solutions for sorting n pegs in Berge 3-moves for n = 2 (mod 4) 

£ 6 , 3 = { 7 2 6 1 } 

£ 10,3 = { 11 4 10 3 8 1 } 

£i 4 ’ 3 = { 15 6 14 5 12 3 10 1 } 

£ 18 ’ 3 = { 19 8 18 7 16 5 14 3 12 1 } 

The following lemma can be easily checked by induction. 

Lemma 3.7. 

(i) For n = 2 (mod 4), the solutions £ n ,3 shift the string three spaces to the right overall. 

(ii) For n = 2 (mod 4), the solutions £ n , 3 place the white pegs to the left of the |_§J 
black pegs 

3.3.3 Case n = 3 (mod 4) 

We have £ 7,3 = { —2 4—1 3 —2 }. Let n = 4* + 3 > 11, first perform the move { —2 4* }. 
Then, ignore the peg at position 4* + 3 and sort the remaining 4* + 2 pegs using the solution 
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544 + 2,35 see Section 13.3.21 Lemma 1X71 guarantees the validity of this solution £ 44 + 3,3 which 
takes [^ 5^1 + 1 = I’tj] moves. See Table 0 for the first solutions £ n ,3 for n = 7, 11,15 and 
19. 


Table 5: First solutions for sorting n pegs in Berge 3-moves for n = 3 (mod 4) 


So 

CO 

= {-2 

4-13-2} 

£ 11,3 

= (-2 

8 1 7 0 5 -2 } 

£ 15,3 

= {-2 

12 3 11 2 9 0 7 -2 } 

£ 19,3 

= {-2 

16 5 15 4 13 2 11 0 9 -2 } 


3.3.4 Case n = 0 (mod 4) 

Although we found solutions in moves for n = 0 (mod 4), 20 < n < 50, we could not 
find solutions in moves for all n. However, solutions £ 44,3 in |~1|] + 1 moves can be 
constructed as follows. Let n = Ai > 16, first perform the 2 moves { 4i + l 2 4z —3 }. Then, 
ignore the six leftmost pegs, and the four rightmost pegs and sort the remaining 4 i — 10 pegs 
using the solution £ 44 - 10,3 shifted six spaces to the right, see Section 13. 3. 21 Finally, perform 
the 4 moves {7 4 i 6 27 + 2 1 } to complete the solution £ 44 , 3 . Lemma [0 guarantees the 
validity of this solution £ 44,3 which takes 2 + |~ 4i ~ 10 ] + 4 = [^] + 1 moves. See Tabled for 
the first solutions £ n ,3 for n = 16, 20 and 24. 

Table 6: First solutions for sorting n pegs in |"?|] + 1 Berge 3-moves for n = 0 (mod 4) 

£ 16 , 3 = { 17 2 13 8 12 7 16 6 10 1 } 

£ 20^3 = { 21 2 17 10 16 9 14 7 20 6 12 1 } 

£ 2+3 = { 25 2 21 12 20 11 18 9 16 7 24 6 14 1 } 


While we could not exhibit solutions in |~^~| moves for all n = 0 (mod 4), we believe that 
such solutions exist for n > 20 , i.e., the proposed solutions £ 44,3 are not optimal, except for 
£ 15 , 3 . See Table 0 for optimal solutions in [^] + 1 moves for n = 12 and 16, and Table 0 for 
optimal solutions in [~§] moves for n = 8,20,24,28 and 32. 


Table 7: Solutions for sorting n pegs in \^\ + 1 Berge 3-moves for n = 12 and 16 

£ 12 , 3 = { 13 2 5 11 3 12 6 1 } 

£i 6 ’ 3 = { 17 2 13 8 12 7 16 6 10 1 } 
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Table 8: Solutions for sorting n pegs in |~|] Berge 3-moves for n = 8,20, 24, 28 and 32 
S 8 ,3 = { 9 2 7 3 9 } 

<S 20 , 3 = { 21 2 7 12 17 } U { 24 13 22 6 1 } U { 17 8 24 } 

S 24 ’ 3 = { 25 6 13 18 } U { -2 4 8 24 14 22 } U { 18 3 12 -1 25 } 

S 28 ’ 3 = { 29 2 7 16 23 12 } U { 32 17 30 25 21 6 1 } U { 12 23 8 32 } 

5 32 ' 3 = { 33 2 7 12 17 24 } U { 36 6 31 13 29 19 1 } U { 24 11 35 18 28 4 } 


4 Related Questions 

Other extensions of Berge’s original questions include sorting any n string: 

(ai) Besides the alternating string, which other string requires exactly h(n,k) Berge k- 
moves? 

(a 2 ) What is the minimum number of Berge /e-moves required to sort any n string? 

( 03 ) Given a pair of strings, can we rearrange one into the other by Berge k- moves? 

Associating the white and black colors to 0 and 1, the original {0, l}-valued string could be 
generalized to { 0 , 1 ,..., m}-valued strings where m is the number of colors; the final string 
being 0 ... 01 ... 1 ...m...m: 

( 61 ) What is the minimum number of Berge k -moves required to sort a string consisting of 
m different integers - each integer being represented by the same number of pegs? 

(6 2 ) In particular, what is the minimum number of Berge /c-moves required to sort a string 
consisting of n different integers. 

Generalizing to moves of k-by-k blocks in the plane could also be considered. Similar ques¬ 
tions were raised for 2 -moves in [l]. 


Acknowledgments. Research supported by the Natural Sciences and Engineering Research 
Council of Canada under the Canada Research Chair and the Discovery Grant programs. 
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Table 9: Values of h(n, k ) — for k < 14 and n < 50 


n\k 

2 

3 

4 

5 

6 

7 

8 

9 

10 

11 

12 

13 

14 

5 

0 

0 












6 

0 

0 

3 











7 

0 

0 

0 

2 










8 

0 

0 

1 

2 

3 









9 

0 

0 

0 

1 

2 

3 

- 

- 

- 

- 

- 

- 

- 

10 

0 

0 

1 

1 

1 

3 

6 

- 

- 

- 

- 

- 

- 

11 

0 

0 

0 

1 

1 

2 

4 

6 

- 

- 

- 

- 

- 

12 

0 

1 

1 

1 

1 

2 

3 

5 

10 

- 

- 

- 

- 

13 

0 

0 

0 

1 

1 

1 

2 

3 

4 

11 

- 

- 

- 

14 

0 

0 

0 

1 

2 

2 

2 

2 

4 

6 

15 

- 

- 

15 

0 

0 

0 

0 

1 

1 

1 

2 

2 

4 

7 

14 

- 

16 

0 

1 

0 

1 

1 

0 

2 

2 

3 

3 

5 

9 

21 

17 

0 

0 

0 

0 

0 

1 

1 

1 

2 

2 

3 

5 

9 

18 

0 

0 

0 

1 

1 

1 

1 

1 

2 

3 

3 

4 

7 

19 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

2 

3 

4 

20 

0 

0 

0 

0 

1 

1 

1 

1 

2 

2 

3 

3 

4 

21 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

2 

2 

3 

22 

0 

0 

0 

0 

1 

1 

1 

1 

1 

2 

1 

2 

3 

23 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

2 

24 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

1 

1 

2 

25 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

2 

26 

0 

0 

0 

0 

0 

0 

1 

0 

0 

1 

1 

1 

2 

27 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

28 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

1 

29 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

0 

30 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

1 

1 

1 

31 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

32 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

33 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

34 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

35 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

36 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

1 

37 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

38 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

39 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

40 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

41 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

42 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

43 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

44 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

45 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

46 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

47 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

48 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

49 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

50 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 

0 









10 


Berge sorting 


References 

[1] David Avis and Antoine Deza: Un des “problemes plaisans et delectables” de Claude 
Berge. Cahiers du GERAD, Montreal, G-2003-07 (2003) and Discrete Mathematics (to 
appear). 

[2] Claude Gaspard Bachet de Meziriac, Problemes plaisans et delectables qui se font par 
les nombres. Partie recueillie de divers autheurs, et inventez de nouveau avec leur 
demonstration, par Claude Gaspard Bachet, Sr de Meziriac. Tres utile pour toutes 
sortes de personnes curieuses, qui se servent d’arithmetique, A Lyon, chez Pierre Rigaud 
(1612), seconde edition (1624). 

[3] Claude Berge, Problemes plaisans et delectables, le probleme des jetons noirs et des 
jetons blanc, Revue Frangaise de Recherche Operationnelle 41 (1966) 388. 

[4] Berge sorting page, http://www.cas.mcmaster.ca/~deza/berge_sorting.html 
Antoine Deza, William Hua 

Advanced Optimization Laboratory, Department of Computing and Software, 

McMaster University, Hamilton, Ontario, Canada. 

Email : deza, huaw@mcmaster.ca. 



